package util;

public class UtilTool {

    // 求 a b 的最大公约数
    public static long gcd(long a, long b) {
        long rmd = a % b;
        while (rmd != 0) {
            a = b;
            b = rmd;
            rmd = a % b;
        }
        return b;
    }


    /**
     * 对数器，测试两套方法的正确性，时间
     *
     * 产生一个随机数组，指定长度和值的范围
     * Math.random()                随即返回 [0,1) 中的一个
     * Math.random()*Max              随即返回 [0,Max) 中的一个
     * (int)(Math.random()*Max)       随即返回 [0,Max-1] 中的一个
     * (int)(Math.random()*(Max+1))   随即返回 [0,Max] 中的一个
     *
     * min + (int)(Math.random() * (max-min+1));    随即返回 [min,Max] 中的一个
     */
    public static int[] getRandomArray(int MaxLength, int minValue, int maxValue) {
        int n = (int)(Math.random() * (MaxLength+1));
        System.out.println(n);
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = minValue + (int)(Math.random() * (maxValue-minValue+1));;
        }
        return array;
    }




    public int getYueshu(int num){
        int conut = 0;
        for (int i = 1; i <= num; i++) {
            if (num % i == 0) {
                conut++;
            }
        }
        return conut;
    }



}
